home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / dph_array.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  2.1 KB  |  73 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  dph_array.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_DPHARRAY_H
  17. #define LEDA_DPHARRAY_H
  18.  
  19. //------------------------------------------------------------------------------
  20. // dph_array  
  21. //------------------------------------------------------------------------------ 
  22. #include <LEDA/basic.h> 
  23. #include <LEDA/impl/slist.h> 
  24. #include <LEDA/impl/dp_hash.h> 
  25.  
  26.  
  27. template<class itype, class etype>
  28.  
  29. class _CLASSTYPE dph_array : public dp_hash {
  30.  
  31. void clear_key(GenPtr& x)   const { Clear(ACCESS(itype,x)); }
  32. void clear_inf(GenPtr& x)   const { Clear(ACCESS(etype,x)); }
  33. void copy_key(GenPtr& x)    const { x=Copy(ACCESS(itype,x));  }
  34. void copy_inf(GenPtr& x)    const { x=Copy(ACCESS(etype,x));  }
  35.  
  36. int  int_type() const { return 1; }
  37.  
  38. etype init;
  39. SLIST def_list;
  40.  
  41. public:
  42.  
  43. etype& operator[](itype y) { stp i=lookup(Convert(y));
  44.                              if (i==nil) { i=insert(Convert(y),Convert(init));
  45.                                            def_list.append(Convert(y));  }
  46.                              return ACCESS(etype,info(i)); }
  47.  
  48. etype  operator[](itype y) const
  49.                            { stp i=lookup(Convert(y));
  50.                              if (i==nil) return init;
  51.                              else return ACCESS(etype,info(i)); }
  52.  
  53. bool defined(itype y) const { return (lookup(Convert(y)) != nil); }
  54.  
  55. void start_iteration()     { def_list.start_iteration(); }
  56. bool next_index(itype& y){ GenPtr p; bool b=def_list.next_element(p);
  57.                            y = ACCESS(itype,p); return b; }
  58.  
  59.  dph_array() { }
  60.  dph_array(int n,itype* I,etype* E): dp_hash(n,(GenPtr*)I,(GenPtr*)E) { }
  61.  dph_array(etype i) { init=i; }
  62.  
  63.  dph_array(const dph_array<itype,etype>& A): dp_hash((dp_hash&)A) { init = A.init; }
  64.  
  65. virtual ~dph_array() { def_list.clear(); }
  66. };
  67.  
  68.  
  69. #define forall_defined(i,A)  for ((A).start_iteration(); (A).next_index(i); )
  70.  
  71.  
  72. #endif
  73.